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(57) A method and apparatus for matching com- 
pressed video signals to a communications channel. 
The compressed bitstream is partially decompressed 
and the bitstream is regenerated with a reduced bit rate 
to match the channel capacity. Specifically, control in- 
formation is decoded and entropy decoding is per- 
formed on the entropy coded, quantized frequency do- 
main data. Then, the quantized frequency domain data 
is re-quantized and re-entropy coded so that the result- 
ing compressed bitstream does not exceed the channel 



capacity bit rate. However, this entire rate conversion 
process is performed without converting the frequency 
domain data out of the frequency domain (and back 
again) as is done by prior art techniques. That is, the 
frequency domain data is not inverse transformed (out 
of the frequency domain) in the process of re-quantiza- 
tion. In this manner, a compressed and stored video sig- 
nal can be matched to the constraints of a given com- 
munications channel with substantially less computa- 
tional cost than is required by the techniques of the prior 
art. 
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Description 
Field of the Invention 



Ra^k^ round of the Invention 

. Overthepastseveralyea^ 

pression.actorscan be obtained with l^ 

a f .ordab.e digita. storage media. it has ^ ■^J^eXTL. compressed and stored video pro- 
video programs such as movies, tor example) ,n such a comp ressea iio req , estjng custom er location and 

grams may then subsequently be transmitted ^^SZHlS^ ^ use'd to enable a customer 

,5 decoded (Le.. uncompressed) thereat. Among ^^^^^^c^^ known as Video-on- 
,o receive a selected video program at a ^^^^^'^SZ In fact, the market for such services 
Demand services, are expected to become quite comnonpto ^J^JJJJ vjdeo rental market . 
is expected by some obse.ers to ** ^ be US6d ,0r 
Meanwhile, ot course, the available bandwidth of the va rou comm bandwid th) are not likely 

20 such services is no, un.imited. Moreover, the ^^^^M^ ™V change between the time the 

zs at the time of the request. hanH wid,h limitations is to compromise the divergent goals of maximum 

One approach to solving the problem of bandwidth Imitations k ik » c p perceptually perfect 

video quality and minimum use of channel bandwidth by storing a ^^^^JJ * Sot impact the 
quality. That is, a video program may be compressed by a ta ^JJ™ the resultan , video, the quality 
quality of the video signal. Even though there may be ome J^J^jJ* most viewers. Unfortunately, this 
level may still be sufficient so as not to be noticeable (or *J^*V***^ bandwjdth b availab | e , and, more- 
approach makes the higher quality video unavailable even when ^^^^^ js veiv , imj , e d. 
o! r, will not allow for the transmission of the video program at all when cqM J encoded at a 

Another possible solution is to ^^^^^^^ factor is varied by va^ing 
different bit rate - that is, with a different compres on actor (Typ catly, h^ b o P compression 
the step size of the data quantizer - a larger t ^^^^ t)at nas a b „ rate less than (but closest 
factor.) When a request to transmit the vrfeo program ,s received, vjde0 ^ the nec . 
to) the available channel capacity is selected and HoJ V er. this approach has the 

essary channel capacity is available, and provides low ^^^^^ are many thousands o. 
drawback that it requires the storage of multiple copies of eve^ ^video ^ZeconLic if not totally impractical, 
video programs (e.g., movies) to be stored, this approach can becom ^""^^ t0 reduce the bit ra ,e as 
Abetter solution is to store a single high quality vers,on (ie „ a capacKy greater 

needed at the time of transmission. When the transmissio ch annel as s« capa ( ^ P ^ 
than or equal to the bit rate of the stored video program. Km*** ^ome g^ ^ ^ ^ ^ 
program which has been stored d.rectfy transrmt tec to his or ^ r^BM or d g ^ ^ 

the channel capacity. However, for ^^^^^^^JL^ asyrrl metry makes economic sense 
orders o. magnitude largerthan the c^ 
inmanyapplicationswhereadecode^ 

an encoder must only be provided at the video compensated, discrete cosine 
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in terms of performance. 
Summary of the Invention 

5 In accordance with an illustrative embodiment of the present invention, a method and apparatus for matching 

compressed video signals to a communications channel is provided. The compressed bitstream is partially decom- 
pressed and the bitstream is regenerated with a reduced bit rate to match the channel capacity. Specifically, control 
information is decoded and entropy decoding is performed on the entropy coded, quantized frequency domain data. 
Then, the quantized frequency domain data is re-quantized and re-entropy coded so that the resulting compressed 

10 bitstream does not exceed the channel capacity bit rate. However, this entire rate conversion process is performed 
without converting the frequency domain data out of the frequency domain (and back again) as is done by prior art 
techniques. That is, the frequency domain data is not inverse transformed (out of the frequency domain) in the process 
of re-quantization. In this manner a compressed and stored video signal can be matched to the constraints of a given 
communications channel with substantially less computational cost than is required by the techniques of the prior art. 

15 

Brief Description of the Drawings 

Fig. 1 shows an environment in which a compressed video signal may be matched to a communications channel 
in accordance with an illustrative embodiment of the present invention. 
20 Fig. 2 shows an illustrative video encoder which may be used in the environment of Fig. 1 . 

Fig. 3 shows an illustrative video decoder which may be used in the environment of Fig. 1. 
Fig. 4 shows a rate conversion system for matching a compressed video signal to a communications channel in 
accordance with a first illustrative embodiment of the present invention. 

Fig. 5 shows an illustrative video encoder having motion compensation coding which may be used in the environ- 
2$ ment of Fjg. 1 . 

Fig. 6 shows an illustrative video decoder having motion compensation decoding which may be used in the envi- 
ronment of Fig. 1. 

Fig. 7 shows a rate conversion system for matching a compressed video signal to a communications channel in 
accordance with a second illustrative embodiment of the present invention. 
30 Fig. 8 shows the effect of inserting video program segments such as commercials into a video program in accord- 

ance with an illustrative embodiment of the present invention. 

Fig. 9 shows a system for inserting video program segments into a video program in accordance with an illustrative 
embodiment of the present invention. 

35 Detailed Description 

As is well known in the art, a video signal can be compressed in one of two modes - constant bit rate and variable 
bit rate. For constant bit rate compression, the output rate of the encoder over a fixed interval is a constant. This is 
accomplished by varying the quantizer step size used in the encoder, and providing both the encoder and decoder 

40 with channel buffers. These buffers are used to ensure that there is always data available for the channel and data 
available from the channel, respectively. In addition, the degree of fullness of the encoder's channel buffer can be used 
as a control input for the encoder. If the buffer is filling up too quickly, the quantization step size may be increased, 
which results in a lower output rate from the quantizer. If the buffer is emptying too quickly, the quantization step size 
may be decreased, thereby generating more bits. 

4$ There are two channel constraints induced by this type of communications channel. First, the decoder buffer can 

never be permitted to underflow. This condition occurs when the decoder needs more data and there is nothing left in 
its input buffer. When this occurs, the decoder must wait until more data is arrives, which results in a freezing of the 
resultant output video image. The second constraint is that the decoder buffer must not be permitted to overt tow. This 
occurs when data arrives from the channel, and the decoder buffer is full. Since there is no room left in the buffer, the 

50 data is lost. This occurrence typically results in errors appearing in the resultant output video image. 

In variable bit rate systems, it is assumed that the transmission rate of the channel must be controlled by the 
encoder in order to prevent information from being discarded or excessively delayed in the network. In the context of 
Asynchronous Transfer Mode (ATM) networks, for example, one particular type of channel is known as a leaky bucket 
channel. (As is known to those skilled in the art, ATM is a particular protocol in the category of packet switched network 

55 protocols. Communication across an ATM network may occur in either a fixed bit rate or a variable bit rate mode.) In 
particular, a leaky bucket channel has a peak rate capacity, a sustainable rate capacity, and a burst time. The burst 
time specifies how long an encoder may transmit at the peak rate without causing loss or excessive delay, whereas 
the encoder may transmit at the sustainable rate indefinitely. 
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MQUANT to be used for the quantization ot the next data block. This approximated optimal value is commonly defined 
as the value that produces the highest quality output image while meeting the channel constraints. Examples of such 
techniques are described, for example, in Reibman and Haskell (see citation above) and in K. Ramchandran, A. Ortega 
and M. Vetterli, "Bit Allocation for Dependent Quantization with Applications to Multiresolution and MPEG Video Coders, 
5 " IEEE Transactions on Image Processing, vol. 3 : no. 5, September 1994. 

In addition, rate control 28 may determine MQUANT based on information provided directly by the communications 
channel itself. (See, e.g., H. Kanakia, P. Mishra and A. Reibman, "An Adaptive Congestion Control Scheme for Real- 
Time Packet Video Transport," Proc. of ACM SIGCOMM, September, 1993.) In the illustrative encoder shown in Fig. 
2, for example, both the degree of fullness of channel input buffer 26 and a signal provided directly from the commu- 
te nications channel are available. In other illustrative embodiments, either one or the other of these mechanisms may 
be used alone. 

Entropy coder 24 takes the fixed length quantized transform coefficients and produces a set of variable length 
channel symbols. This process introduces no further information loss, but minimizes the bit rate by coding more com- 
monly occurring values with fewer bits. Specifically, entropy coder 24 produces a compressed data stream whose rate 

is approaches the entropy of the quantized transform coefficients. Typical entropy coding techniques, familiar to those 
of ordinary skill in the art, include Huffman and Arithmetic coding. 

Finally, the variable length symbols generated by entropy coder 24 are inserted into channel input buffer 26 either 
for transmission across the communications cnannel, or, as in the environment of Fig. 1 , for storage in storage media 
14 so as to be available for subsequent use. The various types of coded data that are put into channel input buffer 26 

20 include (a) bitstream synchronization information such as "start' 1 and "marker" codes, (b) control information such as 
image size, frame rate, coding modes and quantizer scales (e.g., the value of MQUANT), and (c) the variable length 
coded (i.e., entropy coded) quantized transform coefficients themselves. Note that for a constant rate channel, for 
example, the same number of bits are removed from the buffer and transmitted over the channel for each video frame 
(i.e., over the time period represented by each video frame). 

25 Fig. 3 shows a decoder which corresponds to the encoder of Fig. 2 and may illustratively be used to implement 

decoder 18 of Fig. 1. In operation, data which is received from the communications channel is placed into channel 
output buffer 30. For a constant rate channel, for example, the same number of bits arrive and are placed into channel 
output buffer 30 for each video frame (i.e., over the time period represented by each video frame). This data is removed 
from channel output buffer 30 as it is required by the decoder, and the synchronization information and the control 

30 information are extracted therefrom by control information decoder 32. Note that the value of MQUANT in particular is 
extracted as part of the control information. 

The variable length coded quantized transform coefficients are applied to entropy decoder 34 which produces a 
quantized symbol stream. These quantized symbols are then converted back into a matrix of transform coefficients by 
inverse quantizer 36. This matrix, referred to herein as F Q (u,v), is computed by performing a multiplication by MQUANT 

35 and QUANTA, v) as follows: 

F Q (u,v ) = F Q (u,\ ) * QUANT(u,v) * MQUANT 

40 Finally, the transform coefficients are converted back into the spatial domain by inverse transform 38, which per- 

forms the inverse operation to that of transform 20 of the encoder of Fig. 2. The resultant output images (for the individual 
frames) may then be displayed at the times specified by the synchronization information which was extracted by control 
information decoder 32. The resultant overall video is preferably as perceptually indistinguishable as possible from the 
original video signal. 

45 As described above, channel matching subsystem 16 of the environment of Fig. 1 may be implemented by (a) 

processing the input bitstream with the decoder of Fig. 3 to generate a decoded video signal, and (b) providing the 
resultant decoded video signal to the encoder of Fig. 2 which re-encodes the data for the new channel conditions. 
Alternatively, channel matching subsystem 16 may be implemented by the rate conversion system of Fig. 4 in accord- 
ance with a first illustrative embodiment of the present invention. In particular, the system of Fig. 4 enables a compressed 

so video signal to be matched to a communications channel with a system of reduced complexity to that of prior art 
techniques. 

The rate conversion system of Fig. 4 operates as follows. First, the input bitstream is read into channel output 
buffer 30. The control and synchronization information is then extracted by control information decoder 32. Next, the 
variable length coded transform coefficients are decoded by entropy decoder 34. Then, the re-quantization process is 
55 advantageously carried out as a single process by rate change module 40. Moreover, note that this process is performed 
without converting the transform coefficients back into the spatial domain (i.e., to pixel data), as is done, for example, 
by inverse transform 38 of the decoder of Fig. 3 (or, for that matter transforming the resultant spatial domain data back 
again into the frequency domain, as is done, for example, by transform 20 of the encoder of Fig. 2). 
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data of the given block of the current frame for use in the output video signal. Note that the output video signal data is 
also stored back in frame buffer 56 for use in generating the prediction blocks for the next frame. 

In an analogous manner to that described above in connection with the illustrative embodiment of Fig. 4, channel 
matching subsystem 16 of the environment of Fig. 1 may be implemented by (a) processing the input bitstream with 

s the decoder of Fig. 6 to generate a decoded video signal, and (b) providing the resultant decoded video signal to the 
encoder of Fig. 5, which re-encodes the data for the new channel conditions. Alternatively, however, channel matching 
subsystem 16 may be implemented by the illustrative rate conversion system of Fig. 7 in accordance with a second 
illustrative embodiment of the present invention. In particular, the system of Fig. 7 enables a compressed video signal 
having been coded with motion compensated interframe coding to be matched to a communications channel with a 

10 system of reduced complexity to that of prior art techniques. 

One difference between performing rate conversion in the case where the compressed video signal employs motion 
compensated interframe coding and in the case employing intraframe coding only as described above results because 
the quantized difference signal for the current frame depends on the previously encoded frame. The previously encoded 
frame : in turn, depends on the encoded frame previous to it and the quantized difference signal from the previous 

'5 frame. Thus, if the quantized difference signal changes, as it does during the re-quantization process, there is the 
potential for errors to accumulate over time. In order to avoid such problems, the additional error introduced by the re- 
quantization process for a given frame must be computed, saved, and added back in to the quantized difference signal 
for the next frame. 

Thus, the illustrative rate conversion system of Fig. 7 operates as follows. As in the case of the illustrative system 

20 of Fig. 4, the input bitstream is first read into channel output buffer 30. The synchronization information and the control 
information are then extracted by control information decoder 32. Next, the variable length coded transform coefficients 
and motion vectors are decoded by entropy decoder 34 to produce quantized symbols and motion vectors, respectively 
Then, inverse quantizer 36 converts the quantized symbols back into a matrix of transform coefficients (representing 
differences). Specifically, the inverse quantization comprises multiplication by OLD_MQUANT to produce the recon- 

25 structed frequency domain difference signal. Before this difference signal is re-quantized to the desired quantization 
level, however, the propagated error which is due to the re-quantization process performed on the previous frame is 
advantageously added to this difference signal by adder 70, in order to avoid the accumulation of the re-quantization 
error as described above. The result of this addition, therefore, is an error-corrected frequency domain difference signal. 
The error-corrected frequency domain difference signal may now be re-quantized by quantizer 22 based on the 

30 value of NEWJvlQUANT, which has been determined by rate control 28. Specifically, the re-quantization performed 
by quantizer 22 comprises division by NEWJvlQUANT. Finally, the rate converted (i.e., re-quantized) information, along 
with the motion vectors which were entropy decoded by entropy decoder 34, are (re-)entropy coded by entropy coder 
24 and inserted into channel input buffer 26 (along with the synchronization and control information) for transmission 
across the communications channel. As in the illustrative system of Fig. 4, the degree of fullness of channel input buffer 

35 26, and/or a signal provided directly from the communications channel, may be used as inputs to rate control module 
28 to determine the appropriate value for NEWJvlQUANT. 

To determine the propagated error which is due to the re-quantization process performed on the previous frame, 
the rate converted (i.e., re-quantized) result from quantizer 22 is first inverse quantized by (i.e., multiplied by) 
NEW_MQUANT. This operation is performed by inverse quantizer 72. In this manner, a reconstructed (i.e., inverse 

40 quantized) rate converted difference signal is produced. Then, the output of inverse quantizer 36, which comprises a 
reconstructed non-rate converted difference signal, is subtracted from the output of inverse quantizer 72 to determine 
the amount of error which resulted from the re-quantization (i.e., rate conversion) process. 

This determined error, which, advantageously, is still represented in the frequency domain, is now stored in error 
frame buffer 76. In order to generate the propagated error due to rate conversion, however, the frequency domain 

45 information in frame buffer 76 must be motion compensated -- that is, it must be translated by the applicable motion 
vector values. A conventional approach to achieving such a result would be to apply an inverse transform before frame 
buffer 76, perform conventional motion compensation in the spatial domain, and then apply a (forward) transform after 
the motion compensation. However, it is known to those skilled in the art that various operations on video images, 
including motion compensation, advantageously may be performed directly on data in the transform (i.e., frequency) 

50 domain. See, e.g., B. C. Smith and L. Rowe, "Algorithms for Manipulating Compressed Images," IEEE Computer 
Graphics and Applications, pp. 34-42, September 1993, and S-F. Chang and D. E. Messerschmidt, "Manipulation and 
Compositing of MC-DCT Compressed Video," IEEE Journal on Selected Areas in Communications, vol. 13, No. 1. pp. 
1-11, January 1995. In light of this knowledge, and based on the motion vectors provided by entropy decoder 34, 
frequency domain motion compensation 78 advantageously performs such an operation directly on the data stored in 

55 error frame buffer 76. The result is the propagated error signal due to rate conversion. 

As in the case of the first illustrative embodiment (i.e., the system of Fig. 4), note that the entire rate conversion 
process of the system of Fig. 7 is performed without converting the transform coefficients back into the spatial domain 
(as is done, for example, by inverse transform 38 of the decoder of Fig. 6) or transforming spatial domain data (such 
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as , he difference data) into the frequency domain ^^^^^^^^^^^^ 

in ,o another video program. The video ^J^^Zn^ location to a plura.i.y of other locatrons 
application may be use.u. when a ea ^^^J^ m distribution path o. one or more of these channel, 
via potentially multiple distnbut.cn chan ne b ^ A t sorne P nt n program segment . For example 

it may be desired to replace a portion of the ^^'^^^ int0 network program feeds. The effect of 
taca, television stations and cabte companies cjj™^ £J a portion o, original program 82 - namely 
such a process is illustratively shown in Fig^8. As ^ ^y j be data contained in inserted program segment 

that portion between time T START and time T END - is 10 oe m 

84. ■ t a Pin r is to be followed by a transmission of the resultant video 

„ an insertion process such as that depicted ,n FigJ J e descrjbed above will need to be met. 
across a communications <^^*^Z^£ program segment should advantageously be 

Fig. 9 shows a system for inserting video program segment ; su for example , be , he 

ance L an i.iustrative embodiment of the present invention ™ ™™ is in a first position, thereby providing 
jllu stra,ive system of Fig 7. For the time P-J^W is performed by rate conversion module 

original program 82 as the output program afterappropnate rate c jng p 

70 Between time T STABT and time T END , input se ect r 90 ? rate conversion module 70. A 

segment 84 as the output program after jppnjp .riale rate J^J^P original pr0 g ra m 82 as the output 

. Sra,^ 
boS;:^— ^ 

over that of prior art techniques. invention has been presented as comprising 

For clarity of explanation, the ^^ m ^^ t ^X ba provided through the use o, efther shared 

so individual functional block, The functions ^^^"^ of executing software. The functions o he 
or dedicated hardware, including, but not mited Cap be |ded by a single shared processor. (Use 

processing btocks presented in ^^^^Z^**^ capable of executing software.) Nlus- 
of the term "processor" should not ^f^^^^.^^. such as the AT&T DS P1 6 or DSP32C, 
trative embodiments may comprise digital s,gnal P roc ^^ derations discussed herein, and random access memory 

35 re ad-on,y ^^^^^^S^ e embedments, as we,, as custom VLSI 

Although a number of specific hTmany possible specific arrangements which can be 

understood that these embedments ^«r^T^^ * ried ° ,her ^^ngemen.s can be dev,sed ,n 
4 o devised in application of the principles of ^^^^ witnou , departing from the scope of the invention, 
accordance with these pr^ciples by have in each case involved compressed vKleo 

For example, although the illustrate ^bod.ments desc bed ab ^ or jmage s , gnalSi 
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second quantization level based on the bit rate constraint of the communications channel; and 

generating the second encoded signal based on the re-quantized frequency domain data. 

5 2. The method of claim 1 wherein the quantized frequency domain data has been entropy coded, the method further 
comprising the steps of: 

entropy decoding the quantized frequency domain data prior to the re-quantizing step; and 

10 entropy coding the re-quantized frequency domain data. 

3. The method of claim 1 wherein the quantized frequency domain data has been generated by transforming non- 
frequency domain data into the frequency domain with use of a frequency domain transform. 

is 4. The method of claim 3 wherein the common original signal represents video information and the non-frequency 
domain data comprises pixel data. 

5. The method of claim 4 wherein the frequency domain transform comprises a discrete cosine transform. 

20 6. The method of claim 3 wherein the common original signal represents video information and the non-frequency 
domain data comprises motion-compensated interf rame difference data. 

7. The method of claim 6 wherein the frequency domain transform comprises a discrete cosine transform. 

25 8. The method of claim 3 wherein the common original signal represents audio information and the non-frequency 
domain data comprises signal amplitude data. 

9. The method of claim 1 comprising the further step of determining the bit rate constraint of the communications 
channel based on a measure of fullness of a channel input buffer coupled to the communications channel. 

30 

10. The method of claim 1 comprising the further step of determining the bit rate constraint of the communications 
channel based on a signal received from the communications channel. 

11. The method of claim 1 wherein the communications channel comprises a channel of a packet switched network. 

35 

12. The method of claim 11 wherein the packet switched network comprises a network having an Asynchronous Trans- 
fer Mode protocol. 

1 3. The method of claim 1 wherein the first encoded signal further comprises encoded control information, the method 
40 further comprising the step of decoding the encoded control information, and wherein the step of generating the 

second encoded signal comprises generating the second encoded signal further based on the decoded control 
information. 

14. The method of claim 1 comprising the further step of replacing a portion of a third encoded signal which meets the 
45 bit rate constraint of the communications channel with the second encoded signal. 

15. The method of claim 14 wherein the common original signal and the third encoded signal each represent video 
information and wherein the video information represented by the common original signal comprises a television 
commercial. 

50 

16. A method for communicating an original signal across a communications channel having a bit rate constraint 
associated therewith, the method comprising the steps of: 

encoding the original signal to generate a first encoded signal comprising encoded control information and 
55 quantized frequency domain data, the quantized frequency domain data quantized to a first quantization level; 

decoding the encoded control information; 
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domain data; and 

— »■- —* 

quency domain data from the storage device. 
18. The method of claim 16 further comprising the steps of: 

receiving the second encoded signal at the destination; and 

signal. 

quency domain data from the storage device. 
- , * apparatus ,„ . « «- 

further comprising: 

an entropy decoder adapted to be appiied , the quantized frequency domain data; and 
an entropy coder adapted to be app.ied to the quantized frequency domain data. 

clonal renresents video information and the non-frequency 
23. The apparatusofclaim 22 wherein the common ongma. signal represents 

domain data comprises pixel data. 

• • .icinnalreoresents video information and the non-frequency 

»— ■ — >— — — — 

domain data comprises signal amplitude data. 
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28. The apparatus of claim 20 further comprising: 

a channel input buffer coupled to the communications channel; and 

5 a rate control module adapted to determine the bit rate constraint of the communications channel based on a 

measure of fullness of the channel input buffer. 

29. The apparatus of claim 20 further comprising a rate control module adapted to determine the bit rate constraint of 
the communications channel based on a signal received from the communications channel. 

10 

30. The apparatus of claim 20 wherein the communications channel comprises a channel of a packet switched network. 

31. The apparatus of claim 30 wherein the packet switched network comprises a network having an Asynchronous 
Transfer Mode protocol. 

15 

32. The apparatus of claim 20 wherein the first encoded signal further comprises encoded control information, the 
apparatus further comprising a decoder adapted to be applied to the encoded control information, and wherein 
the signal generator of the second encoded signal is adapted to generate the second encoded signal based on 
both the re^quantized frequency domain data and the decoded control information. 

20 

33. The apparatus of claim 20 further comprising a switch adapted to replace a portion of a third encoded signal with 
the second encoded signal wherein the third encoded signal also meets the bit rate constraint of the communi- 
cations channel. 

25 34. The apparatus of claim 33 wherein the common original signal and the third encoded signal each represent video 
information and wherein the video information represented by the common original signal comprises a television 
commercial. 

35. A communications system for communicating an original signal across a communications channel having a bit 
30 rate constraint associated therewith, the system comprising: 

an encoder adapted to be applied to the original signal and adapted to generate a first encoded signal com- 
prising encoded control information and quantized frequency domain data, the quantized frequency domain 
data quantized to a first quantization level; 

35 

a decoder adapted to be applied to the encoded control information; 

a quantizer adapted to re-quantize the quantized frequency domain data to a second quantization level different 
than the first quantization level without transforming the quantized frequency domain data out of the frequency 
40 domain, the second quantization level based on the bit rate constraint associated with the communications 

channel; 

a signal generator of a second encoded signal based on both the encoded control information and the re- 
quantized frequency domain data; and 

45 

a transmitter coupled to the communications channel, the transmitter adapted to transmit the second encoded 
signal across the communications channel to a destination. 

36. The communications system of claim 35 further comprising a storage device adapted to store the first encoded 
50 signal, and wherein the quantizer is further adapted to retrieve the quantized frequency domain data from the 

storage device. 

37. The communications system of claim 35 further comprising: 

55 a receiver coupled to the communications channel at the destination, the receiver adapted to receive the 

second encoded signal; and 

a decoder adapted to decode the second encoded signal at the destination and to produce an output signal 
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representing the original signal, 
storage device. 



10 



15 



20 



25 



30 



35 



50 



55 



12 



EP 0 739 138 A2 



FIG. 1 



X 



12 



INPUT 
VIDEO 



ENCODER — 



14 



STORAGE 
MEDIA 



16 



CHANNEL 
H MATCHING 
SUBSYSTEM 



CHANNEL 




OUTPUT 
VIDEO 



FIG. 2 



MQUANT 



X 



20 



TRANSFORM 



X 



28 



RATE 
CONTROL 



X 



22 



— QUANTIZER 



X 



24 



ENTROPY 
CODER 



X 



26 



CHANNEL 
INPUT 
BUFFER 



CHANNEL 



FIG. 3 



CHANNEL 



MQUANT 




X 



36 



INVERSE 
QUANTIZER 



c 

INVERSE 
TRANSFORM 



38 

OUTPUT 
VIDEO 



FIG. 4 



FROM 
STORAGE 




NEW.MQUANT 



0L0_ MQUANT 




ENTROPY 




RATE 




CHANGE 


DECODER 




MODULE 



13 



EP 0 739 1 38 A2 




14 



EP0 739 138 A2 



§ 5 



CO 
IT) 



GO 

Sf 



UJ QC 
CO O 
QC U_ 
UJ CO 



CO 



QC 
UJ UJ 
CO hsl 



o 



O Q 

QC O 

i— o 
Z uj 
UJ O 



I 



>— 3 O 
Z QC o 
O O uj 

O U. Q 



I 

UJ 


i_ or 


z 


=D UJ 


«< 




o 


o °3 



CO 



7F 



5 



15 



EP 0 739 138 A2 




16 



EP 0 7391 38 A2 



FIG. 8 



^ START T END 



ORIGINAL 
PROGRAM 1 






82^ 


INSERTED PROGRAM 

i ~ f 


11* 



FIG. 9 



ORIGINAL 
PROGRAM 



INSERTED . 
PROGRAM "T7 

90 




OUTPUT 
PROGRAM 



17 



